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1.  Introduction 


In  the  present  survey  we  give  a  review  of  Soviet  studies  in  reliability  theory.  Our  stress 
is  on  the  mathematically  rigorous  theoretical  work;  to  encompass  all  possible  applications  | 

seems  to  be  a  hopeless  task,  and  this  is  due  not  only  to  the  incompetence  of  this  author. 

Also  an  attempt  was  made  to  put  more  stress  on  latest  research.  ■ 

A  comprehensive  review  of  the  reliability  theory  are  the  Handbooks  on  Reliability 
by  Kozlov  and  Ushakov  (1966),  (1975)  the  first  of  which  has  been  translated  into  En¬ 
glish  (1970).  There  are  also  several  review  papers  by  Belyayev,  Gnedenko  and  Ushakov  -* 

(1983),  Gnedenko,  Kozlov  and  Ushakov  (1969)  and  by  Levin  and  Ushakov  (1965)  which 
are  dedicated  to  the  state  of  art  of  reliability  theory.  More  mathematically  oriented  is  the  '■ 

monograph  of  Gnedenko,  Belyayev  and  Solovyev  (1965);  various  aspects  of  reliability  are  £ 

covered  in  books  by  Polovko  (1965),  Shishonok,  Repkin  and  Barvinski  (1964)  and  Shor  I 

(1962).  A  huge  bibliography  can  be  found  in  Gnedenko  (1983). 

There  is  considerable  amount  of  interest  on  the  part  of  Soviet  establishment  to  relia-  \ 

bility  questions.  All  major  western  monographs  on  reliability  theory  have  been  translated 
into  Russian,  and  typically  are  out  of  sale  despite  substantial  number  of  edition  copies. 

In  view  of  the  so-called  scientific-technological  revolution,  reliability  theory  started  to 
develop  in  sixties  when  the  Soviets  began  to  adopt  large-sized  and  operationally  complex 
technical  systems,  such  as  communication  systems,  fuel-energy  complexes,  automated  con¬ 
trol  industrial  systems,  information-computational  systems  (multi-computer  complexes) 
etc.  Unclassified  Soviet  research  in  reliability  theory  seems  to  be  greatly  influenced  by 
Western,  mainly  American,  studies.  Fundamental  notions  of  reliability  theory  such  as  co¬ 
herent  system,  distribution  with  monotone  failure  rate,  optimal  maintenance  and  control, 
standby  items,  different  types  of  reserve,  etc.  found  quick  response  from  Soviet  applied 
probabilists  already  familiar  with  queuing  theory  and  quality  control.  The  early  devel¬ 
opment  of  reliability  theory  had  been  initiated  by  B.V.  Gnedenko  and  his  collaborators 
and  students  (Solovyev,  Ushakov,  Belyayev,  Kovalenko  and  many  others.)  It  seems,  how¬ 
ever,  that  sometimes  the  results  of  queuing  theory  were  applied  mechanically  in  reliability 
problems  giving  formally  correct  but  practically  useless  answers. 

The  weakest  point  of  Soviety  reliability  research  from  the  authors  point  of  view,  is  the 

lack  of  statistical  motivation  for  the  mathematical  models  which  allow  the  evaluation  of _ J 

reliability  characteristics.  Such  models  are  typically  accepted  before  the  system  is  actually  j 
constructed  and  their  reliability  is  calculated  on  the  basis  of  the  model  without  checking  J. 
against  real  life  data  on  failures.  □ 

□ 

Still  many  important  results  have  been  obtained  by  Soviet  scholars.  Their  research  -  - 
however  is  not  always  familiar  in  this  country  and  the  present  author  hopes  to  bring  it  to 
more  attention.  ■  £ 
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The  main  Soviet  research  in  reliability  theory  can  be  found  in  English  translation  of  the 
journals  “Izvestia  Akademii  Nauk  SSSR,  ser  Tekhnicheskaya  Kibemetika”  —  “Engineering 
Cybernetics:  Soviet  Journal  of  Computer  and  System  Science”,  and  “Automatyka”  — 
“Soviet  Automatic  Control”. 

2.  Coherent  Systems 

In  this  Section  we  discuss  the  problem  of  determining  the  reliability  of  coherent  sys¬ 
tems  introduced  by  Birnbaum,  Esary  and  Saunders  (1961)  and  developed  in  Barlow  and 
Proshan  (1975).  This  notion  had  an  enormous  impact  on  Soviet  work  in  reliability,  and 
there  is  a  huge  number  of  papers  inspired  by  this  idea. 

Consider  an  arbitrary  coherent  system  formed  by  n  independent  components  with 
exponential  lifetimes.  If  the  state  of  the  system  is  described  by  a  binary  function  <£(x), 
and  r  denotes  the  system  lifetime,  then 

(1)  P(r  <  t)  =  F{t)  =  52  II  exP(-*t  t)  JJ  t1  ”  exp(-Ayi)) 

z:<f>(x)=0  i€C0(.x)  j (*) 

where  A i  is  the  failure  rate  of  tth  component,  Co(x)  is  the  minimal  cut  set  and  C i(x)  is  the 
minimal  path  set.  Burtin  and  Pittel  (1972)  performed  asymptotical  study  of  this  formula 
when  Xi  =  Xtf  with  0  — >  0.  They  showed  that  if  A.$[t)  =  F'(t)/(  1  —  F(t))  is  the  system 
failure  rate  and  r  is  the  size  of  the  smallest  cut  set,  then 

A  g(t)~rOrtr~1  52  Ay. 

J€C,  (z) 

This  formula  admits  the  following  interpretation.  Asymptotically  the  failure  rate  behaves 
as  that  of  Weibull  distribution. 

If  a  structure  consists  of  a  large  number  of  components  the  determination  of  all  min¬ 
imal  path  series  structures  and  of  all  minimal  cut  parallel  structures  can  be  difficult.  The 
knowledge  of  these  substructures  is  however  needed  to  obtain  lower  and  upper  bounds  for 
the  reliability,  so  that  it  seems  rather  natural  to  eliminate  minimal  path  series  structures 
which  are  formed  by  large  number  of  components  and  which  have  small  probability  of 
functioning.  Similarly  it  seems  reasonable  to  exclude  minimal  cut  parallel  structures  with 
large  number  of  components  and  high  reliability.  In  this  way,  Litvak  (1981)  has  obtained 
lower  and  upper  bounds  for  the  reliability  of  a  complex  system  by  using  smaller  sets  of 
minimal  path  series  structures  and  minimal  cut  parallel  structures  which  do  not  have  com¬ 
mon  components.  These  bounds  turn  out  to  be  almost  exact  in  many  practical  situations 
(for  instance,  they  are  exact  for  a  bridge  structure).  Litvak  (1979)  and  Ushakov  and  Litvak 
(1977)  have  used  the  mentioned  bounds  for  reliability  in  the  case  of  other  physical  char¬ 
acteristics  such  as  capacity,  resistance,  transportation  cost  etc.  They  considered,  using 
methods  of  graph  theory,  a  two-pole  network  of  an  arbitrary  structure  with  given  mutu¬ 
ally  independent  estimates  of  its  parameters.  As  particular  cases  known  Ford-Falkerson 
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theorem  about  the  maximum  flow  in  a  two-pole  network  and  earlier  estimates  of  Esary  and 
Proshan  were  obtained.  Litvak  and  Ushakov  (1984)  have  also  considered  different  meth¬ 
ods  to  estimate  the  characteristics  of  two-terminal  networks  of  arbitrary  physical  nature. 
Litvak  (1974)  has  used  the  technique  of  Boolean  algebras  to  obtain  an  exact  formula  for 
the  reliability  of  a  system  represented  in  parallel-series  or  series-parallel  form. 

Lomonosov  and  Polesski  (1971),  (1972)  considered  an  information  network  with  n 
nodes  and  a  set  of  channels  connecting  these  nodes.  Every  channel  can  be  in  two  states, 
independently  of  the  others:  operative  (with  probability  p)  and  inoperative  (with  proba¬ 
bility  q  =  1  —  p).  The  network  failure  is  defined  as  the  loss  of  connectivity.  They  obtained 
the  following  two-sided  bounds  on  network  reliability  R: 

"(1  -  -  (»  -  1)(1  -  l'nr  =  fi  =  £  (1  - 

t=l 

where  r  is  the  number  of  edges  in  the  smallest  cut  set,  Vi  =  |C*|,  {C,-,t  =  l,-**,n  —  1} 
is  a  collection  of  cut  sets  which  form  the  so-called  cut  basis.  The  bounds  are  also  sharp 
in  the  sense  that  there  are  networks  of  special  configuration  for  which  the  inequalities 
turn  into  equalities.  Clearly,  replacing  p  by  the  channel  reliability  function  R[t)  one  Gan- 
obtain  useful  asymptotic  approximations  to  the  network  reliability,  when,  for  example,  the 
channels  are  highly  reliable. 

Ushakov  (1960)  considered  systems  with  several  possible  levels  of  functioning.  The 
characteristic  of  quality  of  functioning  is  a  linear  function  of  reliability  of  any  components, 
which  can  be  used  in  optimization  problem  under  maintenance  restraints.  Netes  (1980) 
used  the  decomposition  method  to  estimate  the  level  of  functioning  (effectiveness)  of  a 
system.  Gadasin  (1973)  and  Gadasin  and  Lakaev  (1978),  (1979)  have  obtained  formulae 
for  various  characteristics  of  reliability  for  a  special  class  of  coherent  structures  (so  called 
recurrent  structures).  A  general  study  of  such  structures  (like  railways  or  highways,  oil  or 
gas  pipelines,  electrical  systems)  can  be  found  in  the  monograph  of  Gadasin  and  Ushakov 
(1975)  where  a  number  of  new  analytic  and  algorithmic  results  were  obtained.  In  par¬ 
ticular,  isotropic  systems  with  a  network  structure  close  to  that  of  a  planar  graph  were 
investigated. 

Notice  that  for  complex  engineering  systems  even  the  notion  of  failure  or  reliability  is 
difficult  to  formulate.  A  monograph  of  Dzirkal  (1981)  is  dedicated  to  methods  of  assigning 
the  operational  efficiency  of  such  systems. 

Books  of  Cherkesov  (1974)  and  Kredenster  (1978)  deal  with  so-called  systems  with 
time  redundancy.  Possessing  essentially  two  states  “up”  or  “down”  as  far  as  functioning  of 
the  structure  at  a  given  time  moment  is  concerned,  these  systems  may  or  may  not  imple¬ 
ment  the  preassigned  task  depending  on  the  nature  of  the  whole  trajectory  of  transitions 
from  one  state  to  another.  For  example,  if  there  is  time  to  carry  out  aif  operation  then 
failures  of  the  system  during  its  operation  process  may  require  only  that  one  implements 
once  again  the  whole  operation  or  its  part.  A  similar  situation  may  occur  if  the  system 


becomes  “inertial”  in  a  sense  and  allows  failure  periods  not  exceeding  a  given  time  pe¬ 
riod.  Such  systems  are  most  common  for  information  and  computational  devices  where 
restarting  is  possible  during  the  operation,  and  storage  (batteries)  are  available  for  elec¬ 
tronic  computers  in  the  event  of  short-time  interruptions  of  the  power  supply.  The  paper 
of  Mikadze  (1979)  is  dedicated  to  the  analysis  of  reliability  of  computational  systems  with 
time  redundancy  in  the  presence  of  failures  and  malfunctioning. 

Gnedenko  (1964a,  1964b)  had  initiated  the  study  of  systems  which  have  an  idle  back¬ 
up  device  which  is  put  into  operation  as  the  main  device  fails.  The  distribution  of  failure- 
free  time  has  been  studied  under  different  assumptions.  In  the  case  of  preventive  main¬ 
tenance  Gnedenko  and  Makhmud  (1976)  showed  that  there  exists  a  unique  period  for 
preventive  maintenance  operation  which  leads  to  maximal  failure-free  duration. 

Kabashkin  (1984)  considered  systems  the  behavior  of  which  is  described  by  a  station¬ 
ary  Markov  process  with  the  graph  of  state  transitions  decomposed  into  two  subgraphs.  He 
suggested  a  method  to  calculate  the  stationary  probabilities  without  solving  simultaneous 
equations.  Kartashov  and  Shvedova  (1983)  offered  an  approximate  method  of  evaluating 
the  reliability  of  objects  chosen  from  a  control  lot  in  a  prescribed  way.  This  method  is 
based  on  the  assumption  that  changes  over  time  of  the  parameters  of  a  system  can  be 
regarded  as  a  Markov  process. 

The  need  to  estimate  the  reliability  of  highly  reliable  systems  along  with  the  need  for 
simpler  tractable  formulae  resulted  in  the  development  of  various  asymptotic  methods,  An 
excellent  review  of  these  methods  (based  mainly  on  Soviet  work)  is  given  by  Gertsbakh 
(1984).  For  instance,  for  practical  purposes  it  is  important  to  estimate  the  difference 
between  the  left-hand  side  and  right-hand  side  of  formula  (1)  (the  error  of  reliability 
evaluation).  Kovalenko  (1975)  had  shown  that  this  difference  is  bounded  by  tail  probability 
of  Poisson  distribution.  This  fact  can  be  explained  by  the  majorization  of  the  process 
describing  the  evolution  of  the  system  by  Poisson  process  with  parameter  £At. 

Solovyev  (1971)  introduced  a  sequence  of  regenerating  processes  depending  on  a  pa¬ 
rameter  which  influences  the  behavior  of  the  process  in  such  a  way  that  the  probability  of 
failure  during  a  single  regeneration  period  tends  to  zero.  He  obtained  interesting  theorems 
concerning  the  convergence  of  properly  normalized  failure  time  to  exponential  distribu¬ 
tion.  Similar  results  have  been  obtained  by  Gnedenko  and  Solovyev  (1974)  and  (1975)  for 
various  models  of  standby  with  renewal.  Their  methods  allow  estimation  of  the  reliability 
of  complex  systems  with  possible  interaction  between  components.  A  different  method  for 
describing  complex  systems  with  renewal  is  the  consolidation  of  states  (see  Korolyuk  and 
Turbin  (1978)).  Beside  reducing  the  dimensionality  this  method  provides  a  very  conve- 
nifiht  representation  of  a  complicated  semimarkovian  process  with  large  number  of  states 
by  means  of  a  Markov  process  with  smaller  number  of  states. 

Kalashnikov  (1969)  used  direct  Lyapunov  method  to  estimate  the  reliability  of  a  re¬ 
dundant  system  with  constant  repair  time  of  failed  items  giving  special  considerations  of 
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the  cases  when  the  number  of  repair  positions  is  smaller  than  the  total  number  of  items. 
He  obtained  some  asymptotic  estimates  of  reliability  as  time  increases. 

The  problems  of  statistical  simulation  of  functioning  of  complex  systems  have  been 
initiated  in  the  USSR  by  Buslenko  (1976),  (1978).  Reliability  aspect  of  these  simulations 
have  been  investigated  by  Gorskiy  (1970)  and  by  Groysberg  (1981).  In  particular  these 
authors  compared  the  existing  methods  of  confidence  estimation  of  reliability  character¬ 
istics  (the  plane  method,  the  substitution  method,  the  heuristic  method)  and  determined 
conditions  under  which  each  method  gives  best  results.  For  instance,  heuristic  method 
works  best  for  reliability  block  diagrams  of  the  series  type.  To  increase  the  efficiency  of 
reliability  estimation  for  redundant  systems,  where  failures  are  rare,  a  combined  method 
based  on  joint  use  of  known  procedures  was  suggested. 

Simulations  of  the  operational  process  of  highly  reliable  systems  evoked  the  need  to 
develop  accelerating  simulation  (Monte-Carlo)  methods.  Kovalenko  (1976),  (1980)  con¬ 
tributed  to  this  problem  by  proposing  a  version  of  small  parameter  method  for  calculation 
of  the  characteristics  of  a  Markov  chain. 

Summing  up  we  see  that  this  branch  of  reliability  theory  is  •very  well  developed  in  the 
USSR  with  a  number  of  important  and  original  contributions. 

3.  Systems  with  Monotone  Failure  Rate 

For  many  engineering  systems,  especially  for  those  formed  by  mechanical  components, 
the  reliability  characteristics  decrease  due  to  the  deterioration  or  “aging”  of  elements.  In 
the  Soviet  Union  the  notion  of  aging  has  been  introduced  by  Solovyev  (1965),  Ushakov 
(1966),  Solovyev  and  Ushakov  (1967).  The  aging  can  be  formulated  in  terms  of  the  behavior 
of  the  hazard  function,  namely  the  conditional  probability  density  of  failure  given  that  no 
failure  occurred  up  to  the  moment  under  consideration.  For  aging  elements  this  function 
is  monotonically  nondecreasing.  This  property  of  hazard  function  imposes  restrictions  on 
all  moments  of  the  distribution  which  can  be  used  to  obtain  useful  bounds  on  the  whole 
family  of  distributions.  However,  except  the  mentioned  authors  there  are  relatively  few 
Soviet  specialists  working  in  this  field.  There  are  no  reports  if  a  given  complex  system 
possesses  monotone  failure  rate.  The  assumption  about  exponential  distribution  of  lifetime 
seems  to  be  too  widely  accepted. 

Ushakov  (1966)  has  constructed  the  following  up  upper  and  lower  bounds  for  the 
probability  P  that  the  system  is  functioning  during  a  given  time  period  to: 

K[  1  -  t0/T)  <P<  K  exp(— t0/T). 

* 

Here  T  is  the  mean  time  between  failures,  t  is  the  mean  time  of  regeneration,  K  = 
T/{T  +  t).  For  small  values  of  t0  these  bounds  are  close  one  to  another,  and  for  the 


evaluation  of  P  in  this  case  it  suffices  to  know  only  the  expected  time  between  the  failures, 
not  its  distribution. 

One  of  the  basic  questions  of  finding  the  reliability  of  a  system  with  components  whose 
failure  rate  is  monotone  was  addressed  by  Solovyev  and  Shakhbazov  (1981).  These  authors 
have  obtained  lower  and  upper  bounds  for  the  average  working  time  of  series  and  parallel 
systems  formed  by  aging  components  with  given  expected  values  of  life-times. 

In  the  book  of  Bolotin  (1971)  some  probability  models  of  crossing  a  certain  level  by 
stochastic  process  were  used  to  describe  the  failure  processes  of  mechanical  parts  (see  also 
Konenkov  and  Ushakov  (1975)).  A  number  of  mathematical  models  of  failure  are  consid¬ 
ered  in  the  monograph  by  Gertsbakh  and  Kordonskiy  (1969)  which  has  more  references  to 
(rather  inaccessible)  Soviet  papers. 

Related  subject  is  the  study  of  accelerated  testing.  These  methods  are  especially 
important  in  the  case  of  elements  for  which  direct  verification  of  reliability  under  normal 
working  conditions  is  practically  impossible  because  of  a  large  number  of  tests  needed 
or  for  some  other  technical  reasons.  A  number  of  different  models  for  accelerated  failure 
processes  and  corresponding  mathematical  techniques  are  given  by  Perrote,  Kartashov  and 
Tsvetayev  (1968)  and  Kartashov  (1979). 

We  mention  here  also  some  physical  principles  suggested  as  the  basics  of  reliability  the¬ 
ory,  in  particular,  controversial  Sedyakin’s  principle  (Sedyakin  (1966)).  The  development 
of  such  principles  (like  “heredity”  principle  or  “least  action”  principle)  allows  to  predict 
the  consumption  of  a  resource  and  to  implement  practical  models  for  this  consumption, 
(see  Kartashov  and  Perrote  (1968),  Perrote  and  Yavrian  (1978)). 

4.  Optimization  Methods  of  Reliability 

Accounting  for  various  restrictions  on  resources  (for  instance,  cost  limitations)  results 
in  a  number  of  problems  of  conditional  (linear  or  non-linear)  optimization.  As  a  rule 
the  common  features  of  these  problems  are  the  complexity  of  structural  restrictions,  large 
dimensionality  and  complicated  target  function.  The  Soviet  research  in  this  field  seems  to 
be  influenced  largely  by  dynamic  programming,  optimal  inventory  problem  and  queuing 
theory. 

For  example,  the  traditional  problems  of  optimal  inventory  are  treated  now  as  prob¬ 
lems  of  supplying  spare  parts  for  complex  systems.  The  supply  process  has  a  hierarchical 
structure  and  involves  a  complex  rule  of  replenishing  at  each  stage  (see  Ushakov  (1969), 
Shura-Bura  and  Topolskiy  (1961),  Rubalsky  and  Ushakov  (1975)).  These  problems  are 
closely  related  to  classical  problems  of  inventory  theory  when  the  items  are  assumed  to  be 
withdrawn  continuously  while  the  supply  is  discrete  (Rubalsky  (1977)).  Paramonov  and 
Sawin  (1978)  examined  the  problem  of  determination  of  an  assigned  standby  for  objects 
on  the  basis  of  experimental  results.  They  offered  an  adaptive  method  to  calculate  the 


necessary  time  of  service.  Dzirkal  and  Shura-Bura  (1980)  have  suggested  a  model  of  func¬ 
tioning  of  standby  units,  which  was  used  to  obtain  a  computational  scheme  to  calculate 
the  reliability  of  the  standby  group  with  uncertain  reswitching  under  general  assumptions 
about  monitoring  of  the  state  of  the  standby  components.  Rubalsky  (1984)  has  obtained  a 
procedure  which  optimizes  the  standby  stock  when  a  part  of  rejected  product  is  duplicated 
and  a  part  is  repaired. 

A  study  of  different  maintenance  and  replacement  models  is  reliability  theory  of  engi¬ 
neering  systems  has  been  performed  in  a  series  of  books  by  Raykin  (1967),  (1971),  (1978). 
The  optimality  of  spare  parts  allocations  for  electronic  devices  was  studied  by  Kulback 
(1970).  Lagrange  multiplier  method  has  been  used  by  these  authors  to  obtain  exact  and 
approximate  formulae  for  the  optimal  number  of  spare  parts.  Under  different  forms  of 
budget  restraints  the  best  allocations  of  spare  parts  were  found,  and  some  constructive 
algorithms  (essentially  of  Kettele  type)  for  their  practical  implementation  were  suggested. 
In  the  case  of  a  problem  with  a  large  number  of  restraints  Demin  and  Malashenko  (1974) 
suggested  to  use  the  dual  problem  of  linear  programming.  In  a  sense  dual  to  the  problem 
of  optimal  spare  parts  allocation  with  several  restraints  is  the  optimization  problem  of 
multifunctional  systems  under  one  side  condition  (see  also  Karshtedt  and  Kogan  (1971)). 

Ushakov  and  Yasenovets  (1978)  studied  two  limiting  cases.  In  the  first  case  the  func¬ 
tioning  time  of  the  system  is  considerably  smaller  than  the  average  functioning  time  of 
any  components,  in  the  second  case  this  time  is  much  larger.  Under  a  budget  constraint 
in  the  first  case  one  should  distribute  spare  parts  uniformly  among  the  components.  In 
the  second  case  if  T{  is  the  average  lifetime  of  the  tth  unit,  the  optimal  number  xt-  of  spare 
elements  of  type  i,  is  approximately  equal  to 

Xi  ~  t0/Ti  +  1 

where  to  is  a  large  fixed  number. 

Brodetskiy  (1978),  (1980),  (1983)  has  studied  systems  with  two  types  of  failure  (with 
and  without  erasing  information).  To  improve  the  quality  of  such  systems  intermediate 
results  are  stored  in  a  device  that  prevents  the  erasure  of  data.  If  a  failure  leading  to 
the  erasure  occurred,  the  process  is  resumed  from  the  point  of  last  data  storage.  In  this 
problem  it  is  found  that  for  optimal  control  of  systems  operating  time,  the  intermediate 
results  must  be  stored  periodically.  These  results  are  extended  to  the  case  when  the  initial 
task  can  be  interrupted  in  order  to  execute  another  task  with  higher  priority. 

Ushakov  and  Yasenovets  (1977)  consider  a  new  version  of  optimal  maintenance  policy 
on  the  basis  of  limited  funds.  Assume  that  the  spare  items  can  be  obtained  until  a  given 
sum  C0  is  spent.  During  this  stage  one  observes  the  moments  of  replacement  and  the  types 
of  failed  items.  Under  resource  restrictions  an  optimization  of  some  functional  (like  mean 
time  of  functioning)  is  solved  by  methods  of  integer  programming.  One  of  the  methods 
of  integer  programming  (so»called  branch-and-bound  method)  has  been  used  by  Tatashev 
and  Ushakov  (1981)  to  find  optimal  algorithm  of  switching  standby  elements  according  to 
a  given  timetable. 


Barzilovich  and  Kashtanov  (1975)  consider  the  problem  of  optimal  preventive  replace¬ 
ment  when  the  information  concerning  reliability  is  incomplete.  The  latter  circumstance 
causes  drastic  complications  of  mathematical  formulation  and  solution  of  the  problem. 
Churkin  (1984)  considered  the  problem  of  optimal  turning  on  of  a  symmetric  standby  de¬ 
vice,  when  the  strategy  of  turning  on  and  off  is  such  that  the  length  of  the  queue  when  the 
standby  device  is  disconnected  is  one  unit  shorter  than  that  at  which  it  is  turned  on.  The 
optimal  procedure  was  found  which  takes  into  account  the  expenditures  associated  with 
turning  the  standby  device  on  and  off,  the  operation  cost  and  the  transition  time  from  one 
state  into  another. 

The  passage  times  from  one  state  to  another  by  a  birth  and  death  process  is  of  interest 
in  reliability  theory  where  the  behavior  of  storage  systems  with  replacements  are  described 
by  these  processes.  These  times  can  be  interpreted  then  as  the  periods  of  functioning 
without  a  failure.  Solovyev  (1972)  obtained  the  exact  distributions  for  the  moment  of  first 
crossing.  These  formulae  axe  rather  cumbersome,  so  the  asymptotic  distribution  of  properly 
normalized  first  passage  moments  is  shown  to  be  of  the  form,  1  —  ae~x,x  >0,  0  <  a  <  1. 
The  theory  of  random  processes  also  has  been  used  by  Burtin  and  Pittel  (1972b)  for  joint 
study  of  aging  and  functioning  process  of  an  unreliable  system.  Genis  and  Ushakov  (1983) 
offered  a  simple  method  for  optimal  choice  of  the  number  of  standby  units  in  multipurpose 
systems.  They  solved  the  minimization  problem  of  weighted  expenditures  of  resources 
under  a  restriction  on  reliability  characteristics  and  the  maximization  problem  of  weighted 
overall  performance  under  limitations  on  the  expenditure. 

Pashkovskiy  (1981)  has  obtained  some  results  concerning  engineering  diagnostics.  In 
particular,  he  developed  the  so-called  recursive  method  which  permits  the  construction  of 
optimal  diagnostic  procedures  for  the  case  of  a  complex  structure  of  inspection  tests  and 
also  allows  to  select  a  battery  of  tests  out  of  collection  of  all  possible  tests  to  carry  out  the 
inspection. 

Related  to  problems  of  optimal  inventory  are  problems  of  dynamic  inventory  (see 
Mandel  and  Raykin  (1967),  Konev  (1974),  Ushakov  (1981)).  In  these  problems  it  is  as¬ 
sumed  that  a  number  of  spare  items  is  provided  and  that  these  spaxe  items  function  under 
lightened  conditions  so  that  their  failure  rate  is  smaller.  It  is  possible  to  switch  the  spare 
items  on  into  normal  working  conditions.  Cleaxly  the  switching  on  of  all  items  at  the 
beginning  causes  all  of  them  to  begin  using  up  the  resource.  On  the  other  hand  exces¬ 
sively  economical  switching  on  of  the  elements  in  the  first  stages  of  the  operation  may  lead 
to  failure  in  these  stages  and  to  curtailment  of  further  functioning  of  the  system.  Thus 
heuristically  there  must  be  an  optimal  switching  on  strategy. 

Gertsbakh  (1966),  (1970)  studied  standby  control  problems  in  the  situation  when  the 
true  condition  of  the  system  is  unknown  and  can  be  tested  only  at  given  time  moments. 
The  number  of  elements  included  in  the  hot  reserve  after  each  check-up  is  selected  so  as 
to  minimize  the  probability  of  system  failure  during  the  given  operation  time.  Related 
problems  along  with  a  good  list  of  references  can  be  found  in  a  book  of  Gertsbakh  (1977). 
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5.  Statistical  and  Mathematical  Problems  of  Reliability  Theory 

The  direction  of  Soviet  work  in  statistical  aspects  of  reliability  theory  has  been  deter¬ 
mined  by  the  mentioned  book  of  Gnedenko,  Belyayev  and  Solovyev  (1969).  The  statistical 
methods  used  here  are  mainly  confidence  intervals  of  rather  complicated  parametric  func¬ 
tion  and  classical  (unbiased  or  maximum  likelihood)  estimators  of  such  functions.  A  study 
of  robustness  of  these  procedures  by  and  large  has  not  been  undertaken  (although  see 
Chepurin  and  Dugina  (1970)).  Methods  of  applied  multivariate  analysis  or  data  analysis 
have  not  been  used  in  statistical  reliability  problems. 

The  work  on  the  confidence  intervals  has  been  initiated  in  Mirnyi  and  Solovyev  (1964) 
and  in  Belyayev,  Dugina  and  Chepurin  (1967)  and  was  developed  further  by  Pavlov  (1982), 
Sapozhnikov  (1971),  Sudakov  (1974),  (1980),  Tyoskin  (1979).  Confidence  limits  for  the 
reliability  have  been  obtained  for  different  models.  Confidence  sets  for  the  parameters  of 
monotone  failure  rate  distribution  are  constructed  by  Pavlov  (1980),  who  gave  conditions 
under  which  interval  estimates  of  several  unknown  parameters  can  be  substituted  in  the 
parametric  function  to  be  estimated.  Interval  estimation  of  the  reliability  of  complex 
systems  by  results  of  reliability  testing  of  its  components  is  a  particular  case  of  this  problem. 
The  practical  importance  of  these  problems  is  due  to  the  fact  that  complex  systems  cannot 
be  accurately  tested  for  their  reliability  because  of  constant  change  in  their  structure. 

Ushakov  (1980)  and  Pavlov  and  Ushakov  (1984)  have  considered  the  point  estimation 
problem  of  reliability  and  survival  function  from  incomplete  observations  (truncated  or  cen¬ 
sored).  They  obtained  unbiased  estimators  in  a  nonparametric  setting  for  some  sampling 
schemes.  A  method  to  estimate  quantiles  of  operation  time  distribution  was  suggested. 
Artamanovskiy  and  Kordonskiy  (1970)  considered  similar  problem,  but  on  the  basis  of 
several  grouped  samples  corresponding  to  simple  machine  inspection.  They  have  obtained 
a  criterion  for  the  existence  and  the  uniqueness  of  the  maximum  likelihood  estimator. 

Sonkina  and  Tyoskin  (1984)  constructed  confidence  limits  for  the  probability  of  failure- 
free  operation  of  a  series  system  with  Weibull  distribution  of  the  failures.  Kaminsky  (1984) 
obtained  nonparametric  confidence  intervals  for  quantiles  of  aging  distributions  with  the 
aim  to  choose  the  optimal  number  of  first  failures  as  to  maximize  the  mean  value  of  the 
lower  confidence  limit.  Related  parametric  problem  was  investigated  earlier  by  Paramonov 
(1975). 

Belyayev  and  Khafid  (1984)  studied  the  behavior  of  the  posterior  density  of  reliability 
parameters.  Exponential  and  Poisson  distribution  models  have  been  investigated  in  detail. 
It  was  shown  that  the  convergence  of  the  Bayes  maximum  likelihood  estimator  to  the  true 
parametric  value  is  described  by  a  random  process  close  to  a  Gaussian  one.  Different  Bayes 
approach  was  taken  up  by  Penskaya  (1984)  who  considered  an  empirical  Bayes  estimation 
problem  of  reliability  function  when  the  prior  density  is  unknown  but  can  be  estimated 
on  the  basis  of  previous  experiments.  Groysberg  (1980)  proposed  to  use  fiducial  approach 
to  reliability  estimation  problem.  This  approach  reduces  the  problem  to  that  of  finding  a 
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distribution  function  of  random  arguments  with  known  probability  distributions,  a  solution 
to  which  can  be  obtained  by  a  statistical  simulation  on  a  computer. 

Various  statistical  problems  arise  in  processing  of  data  on  reliability  of  items  after  spe¬ 
cial  experiments  or  operations.  Belyayev  (1982)  proposed  a  class  of  experimental  designs 
for  censored  data  for  which  one  can  use  methods  of  sequential  analysis.  He  also  suggested 
the  use  of  Bayesian  approach  to  deal  with  data  on  the  operation  of  items  with  “aging” 
distribution. 

In  the  textbook  of  Belyayev  and  Chepurin  (1983)  one  chapter  is  devoted  to  the  con¬ 
struction  of  isotonic  estimators  of  the  hazard  function  which  could  be  used  for  the  analysis 
of  reliability  data  based  on  results  of  shock  testing. 

Some  results  on  recurrent  estimation  of  reliability  from  one  experiment  to  another  are 
obtained  in  Barzilovich  (1983).  Karapenev  (1978)  had  studied  a  system  with  a  repair  device 
in  which  a  failure  of  a  component  is  not  detected  immediately  but  after  some  lag.  Under  the 
assumption  that  the  repair  time  is  bigger  than  the  failure  rate  he  obtained  an  asymptotic 
estimate  of  the  probability  of  failure-free  time.  Statistical  aspects  of  optimal  control  have 
been  investigated  by  Rozenblit  (1973)  under  assumption  that  the  model  contains  unknown 
parameters.  Explicit  formulae  for  estimates  of  optimal  strategies  were  obtained. 

Various  estimation  methods  axe  compared  by  Matveyev  (1978)  in  the  problem  of 
estimation  of  failure  when  the  evaluation  of  the  systems  parameters  can  be  considered  as  a 
Markov  process.  Lubkov  (1980)  suggested  an  algorithm  to  simulate  failures  of  components 
of  technological  systems  which  can  be  used  to  estimate  their  reliability. 

Klebanov  (1978)  has  considered  the  following  characterization  problem:  Let  us  con¬ 
sider  two  systems  A  and  B  in  series,  so  that  A  has  n  components  and  B  has  k  components, 
n  >  k.  If  the  life-time  of  any  of  these  components  is  F(t)  then  the  reliabilities  of  A  and  B 
at  time  t  are  given  by  (1  —  F(t))n  and  (l  —  F[t))k  respectively.  Let  T  =  T(t,F)  denote  the 
time  moment  so  that  the  reliability  of  B  at  T  is  equal  to  the  reliability  of  A  at  t.  What 
can  be  said  about  F  if  T  is  given?  A  characterization  of  exponential  distribution  by  the 
property  T(t,F)  =  at,  a  >  1  is  derived. 

Genis  (1978)  obtained  the  speed  of  convergence  to  an  exponential  distribution  which 
is  the  limiting  distribution  for  a  random  variable  with  rational  Laplace  transform.  The 
latter  occur  in  systems  with  fast  servicing,  for  example,  in  automatic  control  systems. 
Obretnev  (1977)  characterized  exponential  distribution  in  the  class  of  all  increasing  failure 
rate  distributions  by  the  property  (EX)2  =  Var(AT)  or  Hi  =  n2.  Azlarov  and  Volodin 
(1981)  have  studied  stability  of  this  characterization.  They  obtained  the  following  estimate 
which  holds  for  any  IFR  distribution  function  F(x) 

supx>0  |  1  -  F(x)  -  e'x/»l  j  <  [2(1  -  H2 Kn\))\ 1/2  • 

Various  other  characterizations  of  exponential  distribution  related  to  lack  of  memory 
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property  or  some  other  reliability  motivated  properties  were  obtained  by  Klebanov  (see 
Klebanov  (1980)). 


REFERENCES 

Artamonovskiy,  V.  P.  and  Kordonskiy,  Kh.  B.  (1970).  Estimate  of  maximum  likelihood  for 
simplest  grouping  of  data,  Theory  Prob.  Appl.  15,  128-132. 

Azlarov,  T.  A.  and  Volodin,  N.A.  (1981).  On  closeness  to  exponential  distribution  with 
monotone  failure  rate  (in  Russian),  Teoria  Verojatn.  Primen.  26,  665. 

Barlow,  R.  E.  and  Proshan,  F.  (1975).  Statistical  Theory  of  Reliability  and  Life  Testing, 
Holt,  Rinehart  and  Winston,  N.  Y. 

Barzilovich,  E.  Yu.  (1983).  Problems  of  Mathematical  Reliability  (in  Russian).  Radio  i 
Svyaz  Press,  Moscow. 

Barzilovich,  E.  Yu.  and  Kashtanov,  V.A.  (1975).  Organization  of  Service  under  Limited 
Information  about  System  Reliability  (in  Russian).  Sov.  Radio  Press,  Moscow. 

Belyayev,  Yu.K.  (1982).  Statistical  Methods  in  Reliability  Theory  (in  Russian),  Znaniye 
Press,  Moscow. 

Belyayev,  Yu.K.  and  Chepurin,  Ye.V.  (1983).  Foundations  of  Mathematical  Statistics  (in 
Russian).  Moscow  State  University  Press,  Moscow. 

Belyayev,  Yu.K.,  Dugina,  T. N.  and  Chepurin,  Ye.V.  (1967).  Calculation  of  lower  confi¬ 
dence  bounds  on  the  probability  of  faultless  performance  of  complex  systems.  Engi¬ 
neering  Cybernetics,  2,  52-59. 

Belyayev,  Yu.K.,  Gnedenko,  B.V.  and  Ushakov,  I.  A.  (1983).  Mathematical  problems  in 
queueing  and  reliability  theory,  Engineering  Cybernetics,  21,  6,  62-69. 

Belyayev,  Yu.K.  and  Khafid,  M.  S.  A.  (1984).  Asymptotic  properties  of  the  posterior 
densities  of  parameters  in  tests  for  reliability,  Engineering  Cybernetics,  22,  1,  1-6. 

Birnbaum,  A.  W.,  Esary,  J.D.  and  Saunders,  S.C.  (1961).  Multicomponent  systems  and 
structures,  and  their  reliability.  Technometrics,  3,  55-77. 

Bolotin,  V.  V.  (1971).  Application  of  methods  of  probability  theory  and  reliability  theory 
in  construction  calculations  (in  Russian).  Stroyizdat  Press,  Moscow. 

Brodetskiy,  G.  L.  (1978).  The  efficiency  of  entering  intermediate  results  in  systems  with 
failures  that  destroy  information,  Engineering  Cybernetics,  16,  6,  75-81. 


11 


Brodetskiy,  G.  L.  (1980).  The  question  of  optimal  organization  of  the  entering  of  interme¬ 
diate  information  when  there  are  random  systems  errors,  Engineering  Cybernetics,  18, 
2,  61-65. 

Brodetskiy,  G.  L.  (1984).  Optimization  of  the  information  storage  time  in  case  of  random 
task  interrupts,  Soviet  Automatic  Control,  16,  64-68. 

Burtin,  Yu.D.  and  Pittel.  B.G.  (1972a).  Asymptotic  estimates  of  the  reliability  of  a 
complex  system,  Engineering  Cybernetics,  10,  445-451. 

Burtin,  Yu.D.  and  Pittel,  B.  G.  (1972b).  Semimarkov  decisions  in  a  problem  of  optimizing 
a  checking  procedure  for  an  unreliable  queuing  system,  Theor.  Probability  Appl.  17, 
472-492. 


Buslenko,  N.P.  (1976).  Complex  systems  and  simulation  models,  Cybernetics,  12,  862-870. 

Buslenko,  N.P.  (1978).  Simulation  of  Complex  Systems  (in  Russian).  Nauka,  Moscow. 

Cherkesov,  G.  N.  (1974).  Reliability  of  Engineering  Systems  with  Temporal  Redundancy 
(in  Russian).  Sov.  Radio  Press,  Moscow. 

Churkin,  V.  I.  (1984).  The  problem  of  optimal  instants  for  turning  on  a  standby  device, 
Engineering  Cybernetics,  22,  3,  23-28. 

Demin,  V.  K.  and  Malashenko,  Yu.E.  (1974),  Obtaining  bounding  solutions  in  optimal 
stand-by  problems,  Engineering  Cybernetics,  12,  1,  94-99. 

Dzirkal,  E.  V.  (1981).  Assignment  and  verification  of  requirements  for  reliability  of  complex 
items  (in  Russian).  Radio  i  Svyaz  Press,  Moscow. 

Dzirkal,  E.  V.  and  Shura-Bura,  A.  E.  (1980).  Calculation  of  the  reliability  of  a  redundant 
group  with  unreliable  reswitching  and  incomplete  monitoring,  Engineering  Cybernetics, 
18,  6,  84-90. 

Gadasin,  V.  A.  (1973).  The  reliability  of  information  grids  represented  by  semi-oriented 
graphs,  Engineering  Cybernetics,  11,  5,  767-775. 

Gadasin,  V.  A.  and  Lakaev,  A.  S.  (1978).  Estimation  of  the  reliability  of  retranslation  grids 
by  the  method  of  decomposition,  Engineering  Cybernetics,  16,  4,  71-76. 

Gadasin,  V.  A.  and  Lakaev,  A.  S.  (1979).  Method  of  linear  complexity  for  estimation  of 
reliability  characteristics  of  redundant  communication  networks,  (in  Russian).  Up- 
ravlyaushchiye  systemy  i  mashiny,  3,  23-31. 


Gadasin,  V.  A.  and  Ushakov,  I.  A.  (1975).  Reliability  of  complex  information  control  sys¬ 
tems  (in  Russian).  Sov.  Radio  Press,  Moscow. 

Genis,  Ya.G.  (1978).  The  convergence  of  a  certain  class  of  distribution  functions  to  an 
exponential  distribution  function  in  reliability  and  queueing  problems,  Engineering  Cy¬ 
bernetics,  16,  6,  94-101. 

Genis,  Ya.  G.  and  Ushakov,  I.  A.  (1983).  Optimization  of  the  reliability  of  multipurpose 
systems.  Engineering  Cybernetics,  21,  3,  54-61. 

Gertsbakh,  I.  B.  (1966).  Optimum  use  of  reserve  elements,  Engineering  Cybernetics,  5, 
73-78. 

Gertsbakh,  I.B.  (1970).  Dynamic  reserves.  Optimal  control  of  spare  items  (in  Russian). 
Automatyka  and  Vychislytelnaya  Technika,  1,  57-63. 

Gertsbakh,  I.B.  (1977).  Models  of  Preventive  Maintenance,  N.  Holland,  Amsterdam. 

Gertsbakh,  I.B.  (1984).  Asymptotic  method  in  reliability  theory:  a  review.  Adv.  Appl. 
Prob.  16,  147-175. 

Gertsbakh,  I.B.  and  Kordonskiy,  Kh.  B.  (1969).  Models  of  Failure.  Springer- Verlag,  New 
York. 

Gnedenko,  B.  V.  (1964a).  Idle  duplication,  Engineering  Cybernetics,  4,  1-9. 

Gnedenko,  B.  V.  (1964b).  Duplication  with  repair,  Engineering  Cybernetics,  5,  102-108. 

Gnedenko,  B.  V.  editor  (1983).  Mathematical  Aspects  of  Reliability  Theory  (in  Russian). 
Radio  i  Svyaz  Press,  Moscow. 

Gnedenko,  B.V.,  Belyayev,  Yu.K.,  and  Solovyev,  A.D.  (1969).  Mathematical  Methods  of 
Reliability  Theory,  Academic  Press,  New  York. 

Gnedenko,  B.  V.,  Kozlov,  B.A.  and  Ushakov,  I.  A.  (1969).  The  role  of  reliability  theory  in 
the  construction  of  complex  systems  (in  Russian),  in  Reliability  Theory  and  Queueing 
Theory  (in  Russian),  ed.  by  B.  V.  Gnedenko.  Sov.  Radio  Press,  Moscow. 

Gnedenko,  B.  V.  and  Makhmud,  I.M.  (1976).  The  duration  of  failure-free  operation  of  a 
duplicated  system  with  renewal  and  preventive  maintenance,  Engineering  Cybernetics, 
14,  3,  65-70. 

Gnedenko,  B.V.  and  Solovyev,  A.D.  (1974).  A  general  model  for  standby  with  renewal, 
Engineering  Cybernetics,  12,  6,  82-86. 


Gnedenko,  B.V.  and  Solovyev,  A.D.  (1975).  Estimation  of  reliability  of  complex  renewal 
systems,  Engineering  Cybernetics,  13,  3,  89-96. 

Gorskiy,  L.  K.  (1970).  Statistical  algorithms  of  reliability  study  (in  Russian).  Nauka, 
Moscow. 

Groysberg,  L.  B.  (1980).  A  fiducial  approach  in  the  estimation  of  the  characteristics  of 
complex  systems,  Engineering  Cybernetics,  18,  4,  73-80. 

Groysberg,  L.B.  (1981).  On  increasing  the  efficiency  of  confidence  estimation  of  the  relia¬ 
bility  of  systems,  Engineering  Cybernetics,  19,  2,  102-112. 

Kabashkin,  I.  V.  (1984).  A  method  of  calculating  the  reliability  indices  of  a  class  of  Markov 
systems  models,  Engineering  Cybernetics,  22,  5,  18-21. 

Kalashnikov,  V.  U.  (1969).  Estimating  the  reliability  of  redundant  systems  with  constant 
restoration  time  by  means  of  an  analogy  to  the  direct  Lyapunov  method,  Engineering 
Cybernetics,  3,  66-72. 

Kaminsky,  M.  P.  (1984).  Nonparametric  confidence  estimation  of  the  quantiles  of  the 
duration  of  failure-free  operation  in  classes  of  continuous  and  aging  distributions,  En¬ 
gineering  Cybernetics,  22,  1,  10-14. 

Karapenev,  Kh.  K.  (1978).  Estimation  of  the  reliability  of  a  standby  system  with  renewal 
and  log  in  the  detection  of  failures,  Engineering  Cybernetics,  16,  3,  88-93. 

Karshtedt,  I.M.,  and  Kogan,  L.M.  (1971).  Optimal  stand-by  with  a  choice  of  set-ups, 
Engineering  Cybernetics,  9,  2,  231-245. 

Kartashov,  G.D.  (1979).  Methods  of  Forced  (Augmented)  Experiments  (in  Russian). 
Znaniye  Press,  Moscow. 

Kartashov,  G.D.  and  Perrote,  A. I.  (1968).  On  the  principle  of  “heredity”  in  reliability 
theory,  Engineering  Cybernetics,  6,  1,  78-83. 

Kartashov,  G.D.  and  Shvedova,  I.  G.  (1983).  A  problem  of  selecting  objects,  Engineering 
Cybernetics,  21,  3,  62-67. 

Klebanov,  L.  B.  (1978).  Some  problems  of  characterizing  distributions  arising  in  reliability 
theory,  Theory  Prob.  Appl.  23,  798-801. 

Klebanov,  L.  B.  (1980).  Some  results  connected  with  a  characterization  of  the  exponential 
distribution,  Theory  Prob.  Appl.  25,  617-622. 


14 


Tyne**? 


7*~'j 


T*".  v  .  -  '.  »  .  u-  j  ^  /•  _  y*_  t  '^v  c 


» - .  -  -  v-»  l  -.-v  ■  vww  r."  v  w  *_■  <■  <■  <■  <“  ';.«r 


Konenkov,  Yu.K.  and  Ushakov,  I.  A.  (1975).  Problems  of  Reliability  of  Radioelectronic 
Equipment  under  a  Mechanical  Load  (in  Russian),  Sov.  Radio  Press,  Moscow. 

Konev,  U.  V.  (1974).  Optimal  inclusion  of  standby  elements,  Engineering  Cybernetics,  4, 
56-62. 

Korolyuk,  V.S.  and  Turbin,  A.  F.  (1978).  Mathematical  Foundations  of  Phase  Consolida¬ 
tion  of  Complex  Systems  (in  Russian).  Naukova  Dumka  Press,  Kiev. 

Kovalenko,  I.  N.  (1975).  Investigations  in  Analysis  of  Reliability  of  Complex  Systems  (in 
Russian).  Naukova  Dumka  Press,  Kiev. 

Kovalenko,  I.  N.  (1976).  Analytic-statistical  method  for  calculating  the  characteristics  of 
highly  reliable  systems,  Cybernetics,  12,  895-907. 

Kovalenko,  I.N.  (1980).  Analysis  of  Rare  Events  when  Estimating  Efficiency  and  Reliabil¬ 
ity  of  Systems  (in  Russian).  Sov.  Radio  Press,  Moscow. 

Kozlov,  B.  A.,  and  Ushakov.  I.  A.  (1970).  Reliability  Handbook,  Holt,  Rinehart  and 
Winston,  N.Y. 

Kozlov,  B.  A.,  and  Ushakov,  I.  A.  (1975).  Handbook  of  Reliability  Computation  (in  Rus¬ 
sian).  Sov.  Radio  Press,  Moscow. 

Kredentser,  B.  P.  (1978).  Forecasting  Reliability  with  Temporal  Redundancy  (in  Russian). 
Naukova  Dumka  Press,  Kiev. 

Kulback,  L.  I.  (1970).  Methods  of  Calculation  of  Necessary  Supply  of  Spare  Components 
for  Electronic  Devices  (in  Russian).  Sov.  Radio  Press,  Moscow. 

Levin,  B.  R.  and  Ushakov,  I.  A.  (1965).  Some  aspects  of  the  present  state  of  reliability  (in 
Russian).  Radiotechika  20. 

Litvak,  Ye.  I.  (1974).  Reliability  functions  of  discrete  systems  (in  Russian).  Automatyka  i 
Vychislytelnaya  Technika,  5,  111-114. 

Litvak,  Ye.  I.  (1979),  A  new  method  of  resistance  determination  of  complex  electrical  net¬ 
works  (in  Russian),  Elektrichestvo  12,  35-40. 

Litvak,  Ye.  I.  (1981).  A  generalized  triangle-stair  transformation  in  the  investigation  of  the 
properties  of  complex  networks,  Engineering  Cybernetics,  19,  1,  158-162. 

Litvak,  Ye.I.  and  Ushakov,  I.  A.  (1984).  Estimation  of  the  parameters  of  structurally 
complex  systems,  Engineering  Cybernetics,  22,  4,  35-50. 


15 


Lomonosov,  M.  V.  and  Polesskii,  V.  P.  (1971).  An  upper  bound  for  the  reliability  of  infor¬ 
mation  network.  Problems  of  Information  Transmission  7(4),  337-339. 

Lomonosov,  M.  V.  and  Polesskii,  V.  P.  (1972).  Lower  bound  for  network  reliability.  Prob¬ 
lems  of  Information  Transmission  8(2),  118-123. 

Lubkov,  N.V.  (1980).  A  recurrent  procedure  of  simulating  failures  in  the  estimation  of 
reliability  of  complex  systems,  Engineering  Cybernetics,  18,  2,  58-61. 

Mandel.  A.  S.  and  Raykin,  A.L.  (1967).  The  optimal  plan  of  switching  on  spare  units  (in 
Russian),  Automatika  and  Telemekhanika,  5,  15-19. 

Matveyev,  A.  V.  (1978).  Estimation  of  the  probability  of  parametric  failure,  Engineering 
Cybernetics,  16,  4,  76-82. 

Mikadze,  I.  S.  (1979).  Probabilistic  characteristics  of  a  digital  computer  taking  its  reliabil¬ 
ity  into  account  (in  Russian).  Avtomatika  i  Telemekhanika,  5,  77-81. 

Mimyi,  R.  A.  and  Solovyev,  A.D.  (1964).  An  estimate  of  reliability  after  tests  of  com¬ 
ponents  (in  Russian),  Cybernetics  in  the  Service  of  Communism,  vol.  2,  Reliability 
Theory  and  Queueing  Theory,  ed.  A.L  Berg,  N. G.  Bruevich,  and  B.V.  Gnedenko, 
Energia  Press,  Moscow,  213-218. 

Netes,  V.  A.  (1980).  Expected  value  of  effectiveness  of  discrete  systems  (in  Russian). 
Avtomatika  i  Vychislitelnaya  Technika,  3,  85-90. 

Obretnev,  A.  (1977).  Convergence  of  IFR-distribution  to  the  exponential  one,  Dokl.  Bul¬ 
garian  Acad.  Sci.  30,  1385-1387. 

Paramonov,  Yu.M.  (1975).  Determination  of  an  assigned  resource  from  a  small  number 
of  preliminary  observations,  Engineering  Cybernetics,  5,  84-88. 

Paramonov,  Yu.M.  and  Sawin  A.L.  (1978).  Determination  of  an  assigned  reserve  with 
allowance  for  the  number  of  objects  in  use,  Engineering  Cybernetics,  5,  84-88. 

Pavlov,  I.  V.  (1980).  Confidence  bounds  for  convex  functions  of  many  unknown  parameters, 
Theory  Prob.  Appl.,  25,  388-393. 

Pavlov,  I.  V.  (1982).  Statistical  Methods  of  Estimation  of  Reliability  of  Complex  Systems 
Based  on  Experimental  Results  (in  Russian).  Radio  i  Svyaz  Press,  Moscow. 

Pavlov,  I.  V.  and  Ushakov  I.  A.  (1984).  Unbiased  estimator  of  the  distribution  function 
from  censored  data,  (in  Russian).  Theoria  Verojatn.  Primen.  29,  594-597. 


Pashkovskiy,  G.S.  (1981).  Problems  of  Optimal  Detection  and  Search  for  Failures  in 
Radioelectronic  Equipment  (in  Russian).  Radio  i  Svyaz  Press,  Moscow. 

Penskaya,  M.Ya.  (1984).  Estimation  of  the  a  priori  distribution  density  in  reliability 
problems  on  the  basis  of  Bayesian  approach  by  the  method  of  statistical  regularization, 
Engineering  Cybernetics,  22,  3,  34-42. 

Perrote,  A.  I.,  Kartashov,  G.  D.  and  Tsvetayev,  K.N.  (1968).  Foundations  of  Accelerated 
Reliability  Testing  of  Radio  Parts  (in  Russian).  Sov.  Radio  Press,  Moscow. 

Perrote,  A.  I.  and  Yavrian,  A.  N.  (1978).  The  principle  of  least  action  in  reliability  theory, 
Engineering  Cybernetics,  16,  6,  101-106. 

Polovko,  A.  M.  (1965).  Foundations  of  Reliability  Theory  (in  Russian).  Nauka,  Moscow. 

Raykin,  A.L.  (1967).  Reliability  Theory  in  Planning  of  Engineering  Systems  (in  Russian). 
Sov.  Radio  Press,  Moscow. 

Raykin,  A.L.  (1971).  Probability  Models  of  Functioning  of  System  with  Reserves  (in 
Russian),  Nauka,  Moscow. 

Raykin,  A.L.  (1978).  Reliability  Theory  of  Engineering  System  (in  Russian).  Sov  Radio 
Press,  Moscow. 

Rosenblit,  P.  Ya.  (1973).  Estimating  optimal  preventive  maintenance  strategies,  Engineer¬ 
ing  Cybernetics,  758-762. 

Rubalsky,  G.  B.  (1977).  Inventory  Control  under  Random  Demand  (in  Russian).  Sov. 
Radio  Press,  Moscow. 

Rubalsky,  G.  B.  (1984).  Mixed  renewal  and  restocking  models  for  product  of  a  single  type, 
Engineering  Cybernetics,  22,  2,  59-66. 

Rubalsky,  G.  B.  and  Ushakov,  I.  A.  (1976).  Multiechelon  inventory  control  system  with 
dense  branches  (in  Russian).  Cybernetics,  5,  112-120. 

Sapozhnikov,  P.  N.  (1971).  Estimating  the  reliability  of  parallel  and  series  circuits  from 
trials  of  individual  elements,  Engineering  Cybernetics,  9,  683-687. 

Sedyakin,  N.M.  (1966).  A  physicahreliability  theory,  Engineering  Cybernetics,  3,  295-303. 

Shishonok,  N.  A.,  Repkin,  V. F.,  and  Barvinski,  I. L.  (1964).  Foundations  of  Reliability 
Theory  and  Use  of  Radioelectronic  Equipment  (in  Russian).  Sov.  Radio  Press,  Moscow. 


Shor,  Y.  B.  (1962).  Statistical  Methods  for  Analyzing  Control  of  Quality  and  Reliability 
(in  Russian).  Sov.  Radio  Press,  Moscow. 

Shura-Bura,  A.  E.  and  Topolskiy,  M.  V.  (1961).  Methods  of  organization  calculation  and 
optimization  of  batches  of  spare  parts  of  complex  engineering  systems  (in  Russian). 
Znaniye  Press,  Moscow. 

Solovyev,  A.  D.  (1965).  Theory  of  aging  elements,  Proceedings  Fifth  Berkeley  Symp.  Math. 
Stat.  Prob.  Univ.  California  Press,  3,  313-324. 

Solovyev,  A.  D.  (1971).  Asymptotic  behavior  of  the  time  of  the  first  occurrence  of  a  rare 
event  in  a  regenerating  process,  Engineering  Cybernetics,  6,  1038-1048. 

Solovyev,  A.D.  (1972).  Asymptotic  distribution  of  the  moment  of  first  crossing  of  a  high 
level  by  a  birth  and  death  process,  Proceedings  Sixth  Berkeley  Symp.  Math.  Stat. 
Prob., Univ.  California  Press,  3,  71-86. 

Sovolyev,  A.D.  and  Shakhbazov,  A.  A.  (1981).  Nonhomogeneous  standby  with  renewal, 
Engineering  Cybernetics,  19,  5,  30-38. 

• 

Solovyev,  A.D.  and  Ushakov,  I.  A.  (1967).  Some  bounds  on  a  system  with  aging  elements 
(in  Russian),  Avtomatika  i  Vychislitelnaya  Technika,  6,  37-41. 

Sonkina,  T.P.  and  Tyoskin,  O.I.  (1984).  Confidence  limits  for  the  reliability  of  systems  of 
elements  connected  in  series,  Engineering  Cybernetics,  22,  4,  105-113. 

Sudakov,  R.  S.  (1974).  A  problem  of  interval  estimation  of  the  reliability  index  of  a  series 
system,  Engineering  Cybernetics,  3,  55-63. 

Sudakov,  R. S.  (1980).  On  interval  estimation,  Engineering  Cybernetics,  18,  1,  54-64. 

Tatashev,  A.  G.,  and  Ushakov,  I.  A.  (1981).  A  problem  of  reswitching  standby  elements 
after  a  schedule,  Engineering  Cybernetics,  19,  5,  57-65. 

Tyoskin,  O.I.  (1979).  Precise  confidence  limits  for  the  reliability  of  redundant  systems  in 
the  case  of  failure-free  tests  of  their  elements.  Engineering  Cybernetics,  17,  4,  116-123. 

Ushakov,  T.  A.  (1960).  An  estimate  of  effectiveness  of  complex  systems,  (in  Russian)  in 
Reliability  of  Radioelectronic  Equipment,  Sov.  Radio  Press,  Moscow. 

Ushakov,  I.  A.  (1966).  An  estimate  of  reliability  of  systems  with  renewal  for  a  stationary 
process  (in  Russian).  Radiotechnika,  5,  43-50. 

Ushakov,  I.  A.  (1969).  Methods  for  Solving  Simplest  Problems  of  Optimal  Inventory  under 


18 


'  W  «  t  *■  V  ■■ 


■>  -V-  -  •  '>  V-  -  V-  V’  -  •VT'jr’jT’ji  -r-v-’  r-  n  !T»y  -ur-  V  -  <-*-*- 


"J1"^  'V  r.y  -w>  -v  -Tf,rm  l",vi 


bv: 


^4*1 


Restrictions  (in  Russian).  Sov.  Radio  Press,  Moscow. 

Ushakov,  I.  A.  (1980).  Estimation  of  reliability  from  the  results  of  truncated  observations, 
Engineering  Cybernetics,  18,  5,  76-78. 

Ushakov,  I.  A.  (1981).  Method  of  approximate  solution  of  problems  of  dynamic  standby 
problems,  Engineering  Cybernetics,  2,  94-101. 


CVN 

Si 
■$| 
S: 


Ushakov,  I.  A.  and  Litvak,  Ye.  I.  (1977).  Upper  and  lower  bounds  on  parameters  of  two- 
terminal  networks,  Engineering  Cybernetics,  1,  59-67. 

Ushakov,  I.  A.  and  Yasenovets,  A.  V.  (1977).  Statistical  methods  of  solving  problems  of 
optimal  standby.  Engineering  Cybernetics,  6,  8-16. 

Ushakov,  I.  A.  and  Yasenovets,  A.  V.  (1978).  Two  limit  problems  of  optimal  standby  (in 
Russian).  Nadezhnost’  i  Control’  Kachestva,  3,  77-82. 


Acknowledgement :  The  author  wishes  to  express  his  gratitude  for  many  helpful 
remarks  to  Ilya  Gertsbakh  and  Boris  Pittel. 


•-4 


2 


-  .•  ( 


19 


UNCLASSIFIED 


SECURITY  CLASSIFICATION  OF  THIS  pace  IMn  Data  Enlarad; 


REPORT  DOCUMENTATION  PAGE 


I.  REPORT  NUMBER 


READ  INSTRUCTIONS 
BEFORE  COMPLETING  FORM 


2.  SOVT  ACCESSION  NO.  3.  RECIPIENT’S  CATALOG  NUMBER 


4.  TITLE  (ond  Subtil!*) 


Survey  of  Soviet  Work  In  Reliability 


S.  TYPE  OF  REPORT  6  PERIOD  COVEREO 

TECHNICAL  REPORT 


•  ■  PERFORMING  ORG.  REPORT  NUMBER 


7.  AUTHORf  $) 

Andrew  L.  Rukhin 


I.  CONTRACT  OR  GRANT  NUMBER/*.) 

N00014-7  6-C-0475 


3.  performing  organization  name  ano  address 
Department  of  Statistics 
Stanford  University 
Stanford,  CA  94305 


n.  CONTROLLING  office  name  ano  address 


10.  PROGRAM  ELEMENT.  PROJECT.  TASK 
AREA  «  WORK  UNIT  NUMBERS 

NR-042-267 


I 


12.  REPORT  DATE 

April  29,  1986 


13-  NUMBER  OF  PAGES 

21 


MONITORING  AGENCY  name  4  ADORESS</<  dllloront  /torn  Controlling  Olfteo)  IS.  SECURITY  CLASS,  (o I  th/a  raportj 

UNCLASSIFIED 


Office  of  Naval  Research 

Statistics  &  Probability  Program  Code  411SP 


I5a.  DECLASSIFICATION/ DOWNGRADING 

schedule 


t«.  DISTRIBUTION  STATEMENT  (ol  th/a  Roport) 


APPROVED  FOR  PUBLIC  RELEASE:  DISTRIBUTION  UNLIMITED. 


17.  DISTRIBUTION  STATEMENT  (of  tho  mbatract  ontarod  fn  Block  70,  If  dlfforont  from  Roport) 


19.  KEY  WORDS  (Continue  on  rovorao  oido  it  nocoooory  and  Identity  by  block  numbor) 


Coherent  systems,  Families  with  increasing  failure  rate,  Optimal  control, 
Standby  items.  Confidence  intervals,  Exponential  distribution. 


20.  ABSTRACT  (Continue  on  rovorao  aide  If  nocoooory  and  Idontify  by  block  mmbor) 

We  review  the  research  of  Soviet  school  in  reliability  theory  for  the  last 
twenty  years.  The  main  subjects  under  review  are  complex  systems  and  their 
reliability,  families  with  monotone  failure  rate,  optimal  maintenance  and  con¬ 
trol,  and  statistical  problems  of  reliability  theory  (121  refs.). 


DD  t  jan*73  1473 


COITION  OF  I  NOV  «S  IS  OBSOLETE 
S/N  0102-014*  460  I  nn 


UNCLASSIFIED 

SECURITY  CLASSIFICATION  OF  THIS  PAGE  (W*on  Do  to  Bnl.tdd) 


OA  V 


